Exploration strategies based on multi-criteria decision making for searching environments in rescue operations

نویسندگان

  • Nicola Basilico
  • Francesco Amigoni
چکیده

Some applications require autonomous robots to search an initially unknown environment for static targets, without any a priori information about environment structure and target locations. Targets can be human victims in search and rescue or materials in foraging. In these scenarios, the environment is incrementally discovered by the robots exploiting exploration strategies to move around in an autonomous and effective way. Most of the strategies proposed in literature are based on the idea of evaluating a number of candidate locations on the frontier between the known and the unknown portions of the environment according to ad hoc utility functions that combine different criteria. In this paper, we show some of the advantages of using a more theoretically-grounded approach, based on MultiCriteria Decision Making (MCDM), to define exploration strategies for robots employed in search and rescue applications. We implemented some MCDM-based exploration strategies within an existing robot controller and we evaluated their performance in a simulated environment. N. Basilico Artificial Intelligence and Robotics Laboratory Dipartimento di Elettronica e Informazione, Politecnico di Milano Piazza Leonardo da Vinci 32, 20133 Milano, Italy Tel.: +39 02 2399 4010 Fax: +39 02 2399 3411 E-mail: [email protected] F. Amigoni Artificial Intelligence and Robotics Laboratory Dipartimento di Elettronica e Informazione, Politecnico di Milano Piazza Leonardo da Vinci 32, 20133 Tel.: +39 02 2399 3475 Fax: +39 02 2399 3411 E-mail: [email protected]

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exploration strategies based on multi-criteria decision making for search and rescue autonomous robots

Autonomous mobile robots are considered a valuable technology for search and rescue applications, where an initially unknown environment has to be explored to locate human victims. In this scenario, robots exploit exploration strategies to autonomously move around the environment. Most of the strategies proposed in literature are based on the idea of evaluating a number of candidate locations a...

متن کامل

INTUITIONISTIC FUZZY DIMENSIONAL ANALYSIS FOR MULTI-CRITERIA DECISION MAKING

Dimensional analysis, for multi-criteria decision making, is a mathematical method that includes diverse heterogeneous criteria into a single dimensionless index. Dimensional Analysis, in its current definition, presents the drawback to manipulate fuzzy information commonly presented in a multi-criteria decision making problem. To overcome such limitation, we propose two dimensional analysis ba...

متن کامل

Optimal Location of Rescue Centers Using GIS and Multi-criteria Decision Making Methods (Case Study: Urmia City)

INTRODUCTION: Pre-crisis planning is one of the important issues facing managers and planners, especially in the field of crisis management. In recent years, the world has faced an increasing number of natural and man-made disasters, such as earthquakes. Moreover, the growing effect of disasters on communities has highlighted the need for efficient and effective emergency logistics operations i...

متن کامل

Introducing a New Approach for Prioritizing Combating Desertification Strategies Based on Multi- Attribute Decision Making

Addressing desertification, due to its multi-criteria nature, increasing development, extensive and long-term impacts on natural resources and human populations, is necessary to achieve sustainable development. Therefore, for optimal utilization of facilities and limited funds allocated to this issue, evaluation of current strategies, based on different criteria is essential to avoid wasting na...

متن کامل

Goal programming-based post-disaster decision making for allocation and scheduling the rescue units in natural disaster with time-window

Natural disasters, such as earthquakes, tsunamis, and hurricanes cause enormous harm during each year. To reduce casualties and economic losses in the response phase, rescue units must be allocated and scheduled efficiently, such that it is a key issues in emergency response. In this paper, a multi-objective mix integer nonlinear programming model (MOMINLP) is proposed to minimize sum of weight...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Auton. Robots

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2011